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ABSTRACT 

Let  {u^}^,  <?>  4*  be  functions  in  C(f),  where  I is  a finite 
interval.  Let  do-  be  a finite,  non-atomic , positive  measure  on  I . For 
P € [1, 00 ],  let  bp(<p)  and  E^(il>)  denote  the  error  functions  in  the  best 
L -approximation  to  <p  and  ijj,  respectively,  from  [u^,  . . . , u^ ) . For 
p < 30,  the  LP-approximation  is  taken  with  respect  to  dcr  . 

Theorem.  Assume  {u,,...,u  } and  {u.,...,u  ,<p,  are  Tchebycheff 
systems  on  I . Then  for  1 < p < oo,  the  zeros  of  E (cp)  and  E AM  in 

p p — 

I strictly  interlace.  For  p = 1,  either  the  zeros  strictly  interlace  or 
Ej(<p)  has  exactly  n sign  changes  and  sgn  Ej(<?)(t)  = sgn  E^( Oj) (t)  for  all 
t « int  (I)  . For  p = oo,  the  strict  interlacing  is  present  when  I is  a 
closed  interval. 


Applications  to  questions  of  interlacing  of  zeros  in  polynomial 
distortion  problems  are  given. 

AMS(MOS)  Subject  Classification  - 41A50 
Key  Words  - Tchebycheff  systems,  best  LP-approximation 
Work  Unit  Number  6 - Splines  and  Approximation  Theory 
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INTERLACING  PROPERTIES  OF  THE  ZEROS  OF  THE  ERROR  FUNCTION 
IN  BEST  Lp- APPROXIMATION,  1 < p < ao 


Allan  Pinkus  and  Zvi  Ziegler 


1.  Introduction 


Let  {u^}  , <p,  ijj  be  functions  in  C(f),  where  I is  a finite  interval. 

We  shall  henceforth  assume  that  I = [ 0 , 1 J . Let  d<r  be  a finite;,  non-atomic, 
positive  measure  on  I.  For  pe  [l,°°],  let  Ep(<*>)  and  E (4j)  denote  the 
error  functions  in  the  best  LP-approximation  to  < v and  4/,  respectively,  from 
[u^,  . . . , u^]  . For  p < =o,  the  LP-approximation  is  taken  with  respect  to 


The  main  result  of  this  paper,  whose  proof  will  be  carried  out  separately 
for  1 < p < ao?  p = 1,  and  p = ao  in  Sections  3-5,  is; 

Theorem  1.  1.  Assume  {u^,  . . . , u } and  {u^,  . . . , u^,  <pt  41}  are  Tchebycheff 

(T)  systems  on  I,  n>l.  Then,  for  1 < p < 00 , the  zeros  of  E (<p)  and  E (41) 

P P 

in  I strictly  interlace.  For  p - 1,  either  the  zeros  strictly  interlace,  or 


Ej(<*>)  has  exactly  n sign  changes  and  sgn  Ej(<?)(t)  = sgn  Ej(4>)(t)  for  all 
t « int(I)  . For  p - ao}  strict  interlacing  is  present  when  I is  a closed 
interval. 

For  the  case  p = 1,  the  interlacing  holds  under  somewhat  less  re- 
strictive conditions  on  <p  and  4;  (see  Theorem  4.Z).  On  the  other  hand, 
for  p = ao,  interlacing  properties  for  the  points  of  alternation  are  also 
available  (see  Theorem  5.2). 
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i i 


As 


sume  {u  , . . . , u } is  a T-system  on  I,  for  k = n,  n+1,  n+2 
1 


Let  q , k = n,  n+1  be  the  error  function  in  the  best  L -approximation 
k'  p n+1  . 

v*\  # 

of  u,  , from  lu. u.  . If  q = u , , - /.  a.  u.,  then 

k+1  1 I’  ’ kJ  n+1,  p n+2  £ 1,  p r 

5!' 

q = E (u  - a u ,)  where  E is  as  previously  defined.  We 

n+l,p  p n+2  n+1,  p n+1  p 

observe  next  that  q>  = u , and  di  = u - a . u satisfy  the 
^ n+1  n+2  n+1,  p n+1 

conditions  of  Theorem  1.  1 and  that  q,  has  exactly  k 

k,  p 

sign  changes  in  int  I,  k = n,  n+1.  Hence,  we  now  have 

Theorem  1. 2.  The  n zeros  of  q and  the  n+1  zeros  of  q 
n+i,  p 

strictly  interlace  in  I for  1 < p < °°.  If  1=1,  the  interlacing  holds  for 
p = oo  as  well. 

When  {u.}  n+,2  are  the  monomials  {x*  Hn+f  , the  interlacing 
i i=  1 i=l 

properties  for  p = 2 are  a well  known  consequence  of  the  fact  the  q 

k,  c. 

are  the  orthogonal  polynomials  on  I with  respect  to  the  measure  da.  For 

p = 1 and  da(t)  = dt,  the  Lebesgue  measure,  q is  the  k~  Tchebycheff 

k , I 

polynomial  of  the  second  kind,  and  the  interlacing  follows  from  the  ex- 


plicit expression  for  q 


. For  p = * q 


is  the  k—  Tchebycheff 


’k,  1 • *“*  - -»  It,* 

polynomial  of  the  first  kind  and  the  interlacing  is  known.  Somewhat  more 

general  results  for  p = °°,  where  u.(t)  = t*  , i = 1,  . . . , n,  have  been 

discussed  in  the  literature  (see  Paszkowski  [ 5]  , Rowland  [ 6]  , and 

Shohat  [ 7]  ).  For  p # 1,  2,  the  results  are  new  even  for  the  monomial 

case.  For  p = 2,  a known  result  on  the  interlacing  of  roots  of  quasi- 

orthogonal  polynomials  (see  [9,  p.  5-10])  is  subsumed  by  Theorem  1.1. 

Some  recent  applications  of  the  present  results  serve  to  establish 

the  interlacing  of  the  zeros  in  (0,  1)  of  P and  P , , where  P 

’ n,  p n+1,  p'  n,  p 


-2- 


is  the  unique  solution  of 


min{  IIP  I : P « T , 
n p n n 


Ip  II  = 1} 

n oc 


normalized  so  that  P (0)  = 1,  and  T is  the  set  of  all  trigonometric 

n j p n 

polynomials  of  degree  < n (see  f 8]  ).  An  essentially  similar  property 


is  available  for  the  case  where  is  replaced  by  n the  set  of  algebraic 
polynomials  of  degree  < n (see  [1]  ). 


2.  Preliminaries 

Let  I and  dcr  be  as  previously  indicated.  In  this  section  we  recall 
some  basic  facts  concerning  continuous  T-systems  on  I . These  facts, 
with  perhaps  minor  modifications,  may  all  be  found  in  Karlin  and  Studden  [3], 
and  Gantmacher  and  Krein  [ 2]  . 

Definition  2.1.  The  system  {u.}.n  ^ of  continuous  functions  on  an  interval 
I is  called  a T-system  if  every  non-trivial  linear  combination  of  {u.}'^ 
has  at  most  n - 1 zeros  in  I . 

The  following  concepts  will  prove  relevant. 


Definition  2.2.  For  any  f < C(I),  we  call  t_  < int(I)  a non-nodal  zero 
of  f provided  that  f vanishes,  but  does  not  change  sign  at  t()  . All 
other  zeros  are  called  nodal. 


Definition  2.1.  For  f < C(l),  lot  Z(f)  denote  the  number  of  zeros  of 
f in  I,  with  the  convention  that  non-nodal  zeros  are  counted  twice. 

Dgli.nit_ion_2 . -4.  We  say  that  a function  f defined  on  1^  fa,  hi  has  k sign  changes 
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on  I if  I is  decomposable  into  k + 1 intervals  I.  = [x.  ^ x.  ],  i = 1,  . . . , k + 
x = a < x < . . . < x = b,  such  that  « ( -l)1  f(t)  > 0 for  t e I , i = 1, . . . , k+1, 

U 1 K t 1 " ^ 

e i tl  or  -1  fixed,  and  f does  not  vanish  identically  on  I . V/e  denote 
the  number  of  sign  changes  of  f on  I by  S (f)  . 

Lemma  2.1.  (u.}n  , is  a T-system  on  I iff  Z(u)<  n-1  for.  any 

i i=l  — ~ 

n n 

u(t)  = Y.  a.  u.(t),  V a.  > 0 . 
i=l  i=l 

Lemma  2.2.  Let  (u.}.n,  be  a T-system  on  I.  For  any  k prescribed 
_ 11=i 

distinct  points  in  int(I),  k<  n-1,  there  exists  a u(t)  = ^ a.u  (t)  with 

i=  1 

nodal  zeros  at  these  points,  and  which  vanishes  nowhere  else  in  int(I)  . 


With  the  aid  of  the  above  lemma,  it  is  a simple  matter  to  prove  the 
following  result. 

Lemma  2.  3 . Let  j be  a T-system  on  I,  u . e C(f ),  i = 1,  . . . , n 

If_  v ( t ) is  a bounded  function  on  I,  with  at  most  a finite  number  of  dis 
continuities  and 


f v(t)  u.(t)  do-  (t)  = 0, 


i = 1,  . . . , n , 


then  S (v)  > n 


3 . 1 < P < °o 


Let  {Uj,...,un}  and  {Uj,  . . . , u^,  </>,  4j}  be  T-systems  on  I,  and 
assume  {u  }.n  ^ <p,  4>  e C(f).  For  fixed  pc  (1,  oo),  let  gj(t)  = Ep(<^)(t) 
and  g (t)  = E (4d(t),  where  E (</>),  E (ip)  are  as  defined  in  the  introduc 


Theorem  3.1.  The  zeros  of  g^(t)  and  <3.,(t)  _in  I strictly  interlace. 

The  proof  of  Theorem  3. 1 is  divided  into  a series  of  lemmas  and 
propositions.  In  the  first  part  of  this  section,  we  prove  the  following 
result. 


Proposition  3.1.  For  g^(t)  and  g2(t)  as  above, 

n < S"(og1  + Pg2)  < Z(ag^  + Pg2)  < n+1 
2 2 

for  all  a,  p real  , a + p > 0 . 

Since  {u^,  . . . , u , <p,  i|j}  is  a T-system  on  I,  we  immediately  obtaii 
from  Lemma  2. 1, 


Lemma  3.1.  For  g (t)  and  g ^ (t ) as  above. 


Z(ag1  + pg7)<  n+1  , 


2 2 

for  all  a,  p real,  a + p > 0 


hj(t)  = [ sgn  g1(t)]  Ig^t)  I 
h2(t)  = [ sgn  gz(t)]  |g2(t) 


From  the  orthogonality  relations  characterizing  the  unique  best 
LP-approximation  on  I from  {u.}.^,  it  follows  that 


(3.2) 


I h.(t)  u.(t)do-(t)  = 0,  i = 1,  . . . , n;  j = 1,  2 . 


A direct  application  of  Lemma  2.  3 and  (3.  2)  yields: 


2 2 

Lemma  3,2.  For  all  a,  p real,  a + (3  >0, 

S (ahj  + ph  ^ ) > n 

Remark  VI.  For  p = 2,  Proposition  3.1  is  an  immediate  result  of  Lemmas 

3.  1 and  3.  2 since  in  this  case  h,(t)  = g.(t),  i = 1,2  . 

From  (3.  1),  h (t)  and  q.(t)  obviously  have  the  same  zero  properties, 
with  respect  to  both  S and  Z . Thus,  from  Lemma  3.2, 

Lemma  3.3.  For  g (t)  and  g ^ (t ) as  above. 

n < S (g.),  i = 1,  2 . 

Therefore,  in  the  proof  of  Proposition  3.1  we  shall  assume,  without 
loss  of  generality,  that  a = 1,  p * 0 . 

Lemma  3,4.  For  h.(t)  and  g.(t)  as  above,  i = 1,2,  and  t c I 
W + (3g2(t0)  = 0 HI  h1<t0>  + fsgn  P]l  P I P_1  h2(t0>  = 0 • 

Proof.  We  disregard  the  case  where  h.(tQ)  or  gi (tQ ) is  zero  for  some 
i,  since  any  one  of  the  four  terms  being  zero  implies,  since  (3  t 0,  that 
all  the  remaining  terms  are  zero,  and  the  lemma  is  proven. 

Assume  g^t^  + pg  (t  ) = 0 . Thus, 

lgj(t0)l  = I Pi  lg2(t0)  I , and  [sgng^y]  = -|  sgn  p]  f sgn  g2(tQ)]  . 

Th  erefore, 

hj(t0)  = [sgn  gi(t0)]  Jgl(tQ)  | P_1 

= "(sgn  Pi  [ sgn  g2(tQ)]  I P ! P_1 1 > I P~l 

= -f  sgn  p]  I p i P_1  h2(tQ)  . 
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f 


I 

I 


The  above  analysis  is  totally  reversible  and  the  lemma  is  proven 
Lemma  3.5.  g (t)  + Pg  (t)  has  a non-nodal  zero  at  t e int(I)  iff 

XL*  Q 

h,(t)  + [ sgn  p]  I p ! P * !"u(t)  has  a non-nodal  zero  at  t 

l 2 0 

Proof.  Assume,  without  loss  of  generality,  that  g (t)  + pg  (t)  > 0 for 
t in  some  small  neighborhood  of  to,  with  equality  holding  for  t = t 

Case  1.  g (tQ)  * 0 . 

Since  9j(tg)  + 0,  we  have  g^t^)  * 0 . Let  N denote  a neighborhood  of 
tQ  in  which  g^t),  g^lt)  are  never  zero,  and  g (t)  + Pg  (t)  > 0 . 

Since  equality  holds  for  t = t , we  have 

<3-3)  f sgn  gj(t)l  = -[  sgn  p]  [ sgn  g (t)]  , for  t c N . 

If  gj(tg)  > 0,  then,  for  t c N 
<3-4)  9j(t)  = Ig^t)  I > |p|  |g2(t)|  . 

Raising  both  sides  to  the  p-1  st  power,  and  multiplying  by  the 
expressions  in  (3.  3),  which  are  positive  in  this  case,  we  obtain  the  desired 
result. 

If  gj(t0)  < 0,  then  (3. 4)  is  reversed,  but  the  expressions  in  (3 . 3 ) 
are  negative.  The  result  once  again  follows. 

Case  2.  gJ(t0 ) = 0 . 

Thus  g2(tQ)  = h2(tQ)  = h1(tQ)  = 0 . Since  g.(t)  and  h (t)  exhibit 
the  same  zero  structure,  it  follows  from  Lemmas  3.1  and  3.  3 that  g.(t)  and 
h.(t)  necessarily  change  sign  at  t for  i = 1,  Z . 


Let  N be  a sufficiently  small  neighborhood  of  t such  that  the 
only  zero  of  g.(t),  h (t),  i=  1,2,  and  g^t)  + pg^ft)  in  N is  at  tQ  . 

Assume  g (t)  > 0 for  t > t , t«  N.  Since  I g} (t) 1 < (3g^(t)  for 
t < t , t e N,  we  have  [ sgn  (3]  = [ sgn  g ^ ( t) ] for  t < tQ,  t £ N . 

Since  both  g^t)  and  g ^(t)  change  sign  at  tQ  , !g^(t)|P  * > !p|P  1 ! g ^ ( t ) ! P 1 

for  t > tQ,  t f N,  and  I g^t)  i P 1 < S p I P 1 1 g 2(t)  I p 1 for  t<tQ,  t £ N . 

The  result  now  follows  from  the  definitions  of  hj(t)  and  h -, ( t)  . The  case 
g^(t)  <0  for  t > t , t £ N,  is  totally  analogous. 

Since  the  analysis  of  Cases  1 and  2 is  reversible,  the  lemma  is 
proven. 

Proof  of  Proposition  3.1.  Apply  Lemmas  3 . 1-3 . 5. 

The  next  proposition  is  a modification  of  a result  of  Gantmacher 
and  Krein  [ 2] , (see  also  Lee  and  Pinkus  [ 4]  ). 

Proposition  3.2.  If  <1%  4'  £ C(0, 1),  and  n < S (a4>  + P'l')  < Z(a<l>  + p4')  < n+1 

2 2 

for  all  real  a,  p,  a + (3  >0,  then  the  zeros  of  <J>  and  4<  jn  (0,1) 
strictly  interlace. 

The  proof  of  Proposition  3.  2 is  also  divided  into  a series  of  lemmas. 
Note  the  important  fact  that  the  above  inequalities  imply  that 
a<f>(t)  + P'I'(t)  has  no  non-nodal  zeros  in  (0,1)  . 

L8t  feiCi-  (k  = n or  n+" 

denote  the  zeros  (sign  changes)  of  4>(t)  in  (0,1)  . Let  I.  = (|._p  , 

'l'(t) 

i = l,  . . . , k+1,  and  f(t)  = ^ . 
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Lemma  3,6.  f ( t ) is  strictly'  monotone  in  each  I.,  i = 1,  . . . , k+1  . 


f,  i 


Proof.  If  f(t)  is  a constant  c on  any  interval  of  I.  of  positive  length, 

then  Z( 'I'  - c$)  = «s,  contradicting  the  hypothesis  of  the  proposition  If 

f is  net  strictly  monotone  on  I then  f has  a relative  extremum  at 

r 

some  point  x.  « I.  . The  function  'l'(t)  - f(x.)<J>(t)  has  a non-nodal  zero 
at  x..  contradicting  the  hypothesis.  The  lemma  is  proven. 

Lemma  3.7.  f(t)  has  exactly  one  zero  in  each  I . i = 2 k . 

Proof.  Since  f(t)  is  monotone  in  each  I i=  1,  . . . , k+1,  the  limits 

1 i m_ f ( t ) = £ . and  lim  f (t ) = £ + 

1 *-«t 

both  exist  as  extended  real  numbers  for  i = 1,  . . . , k . We  shall  show  that 

■I-  Jc  "■  k 

none  of  the  {£  . } , and  {£  . } . . is  finite.  Taken  together  with  Lemma  3.  6. 

i i=  1 l i=  1 ’ 

this  implies  the  statement  of  the  lemma. 

Let  us  assume  that  either  £ . or  l+  is  finite.  Since  <f>($  ) - 0,  it 

i t l ’ 

follows  that  +'(^.)  = 0 . We  are  concerned  with  one  of  the  following  four 
cases. 

(i)  exactly  one  of  £ * and  £ . is  finite, 

(ii) i|  and  ( , are  finite  and  unequal 

(iii)  f.  + = t . (finite)  and  f is  monotone  in  a neighborhood  of  $ 

ii  l 

(iv)  £ + = ( . (finite)  and  f is  monotone  in  opposite  senses  for  t e I and 

ii  i 

1 f Vl  • 

If  either  cases  (i)  or  (ii)  occur,  let  c be  any  real  number  between 
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L. 


f | and  ( . , while  if  case  (iii)  holds,  let  c = ( + = ( Then  <Wt)  - c«f>(t) 
has  a non-nodal  zero  at  £.  since  <f>(£.)  = *(£.)  = 0,  and  <l>(t)  changes 
sign  at  £ . 

Assume  case  (iv)  obtains.  Let  c = f + = £ . and  assume,  without 

1 1 

loss  of  qenerality,  that  f(t)  < c for  t in  a neighborhood  of  £ . Now. 

— i ’ 

4(t)  - c4>(t)  has  at  least  n sign  changes  in  (0,1),  one  of  which  is  at 

. Thus  'l'(t)  - c<P(t)  + t 4>( t ) has  for  t > 0,  £ sufficiently  small,  at 

least  n-1  sign  changes  bounded  away  from  . Since  f(t)  is  strictly 

monotone  in  I.  and  I 'l'(t)  - (c-£)<f>(t)  has  a zero  slightly  to  the  left 

of  3 zero  slightly  to  the  right  of  £ , and  vanishes  at  £.  . Thus 

i i - 1 

'L(t)  - (c - e )«*>( t)  has  at  least  n+2  zeros  in  (0,1)  . A contradic  ion.  The 
lemma  is  proven. 


Since  $(t)  and  *(t)  are  interchangeable  in  the  above  analysis, 
Proposition  3.2,  for  n > 2,  follows  from  Lemmas  3.6  and  3.7.  For  the 
cases  n = 0 and  n = 1,  the  following  lemma  is  also  used. 

Lemma  3,8.  <f>(t)  and  'F(t)  have  no  common  zeros  in  (0,1)  . 

Proof.  Assume  <i>(|)  = 4'(£)  = 0 . Let  f(t)  = and  g(t)  = . Both 

f(t)  and  g(t)  are,  by  Lemma  3.6,  strictly  monotone  in  some  neighborhood 
to  the  left  and  in  some  neighborhood  to  the  right  of  £,  . Furthermore,  the 
limits  as  t -►£,  from  above  and  below,  exist  and  are  infinite  by  Lemma 
3.7.  However,  both  <f>(t ) and  ^(t)  change  sign  at  £ and  a contradiction 
immediately  ensues.  The  lemma  is  proven. 

The  proof  of  Proposition  3.  2 is  complete. 

Proof  of  Theorem  3.1.  If  I is  an  open  interval,  then  Theorem  3.  1 is  a 


consequence  of  Propositions  3.1  and  3.2. 


Assume  I = [0,1)  and  g ^ ( 0 ) = 0 . Since  n>l,  let  £,  < (0,1)  be 
such  that  Qj(£)  = 0 and  g^(t)*0  for  all  tc(0,£).  From  Proposition  3.  2. 
g (£)  * 0 • We  must  prove  that  g (0)  t 0 and  g (t)  has  a zero  in 

Z L*  C. 

( 0 , t, ) . Assume  g (t)  has  no  zero  in  [0,£]  . This  immediately  con- 

g2(t) 

tradicts  the  monotonicity  of  — — in  (0,  £)  (see  Lemma  3.  6)  . Now. 

9j(t) 

assume  g?(0)  = 0,  and  by  interchanging  g^(t)  and  g ^ ( t ) , if  necessary, 

assume  g (t)  4 0 in  (0,£]  . Assume  also  that  g (t)  g,(t)  > 0 for  te  (0,£) 
g2(t)  g2(t) 

Therefore  lim  — — = 00  and  lim  — — ; c > 0,  c finite  . 

t-s-9i(t'  t-o+  ®i(t> 

g,(t)  - cg^(t)  has  n sign  changes  in  (0,1)  and  thus  for  e > 0,  c 
sufficiently  small,  g^ft)  - (c+«  ) g (t)  has  n sign  changes  in  (0.1) 
bounded  away  from  t = 0,  a zero  near  t = 0,  and  a zero  at  t = 0 . 
Therefore  g ^ f t ) - (c+e  ) g^t)  has  at  least  n+2  zeros  in  I = [ 0, 1),  a 
contradiction. 

This  same  analysis  applies  where  1 - (0, 1]  and  I = [0,1]  . The 
theorem  is  proven. 


As  previously,  let  { u, , . . . , u } and  { u, .....  u , </?,  ib}  be  T- systems 

In  in 

on  I,  and  assume  { u .}  ^ , (p,  4j  < C(I)  . Let  g ^ (t ) = F. ^ (</>)( t ) and 

g^(t)  = E^(ip)(t).  where  Ej(^)  and  Ej(ifd  are  as  defined  in  the  introduction. 
In  this  section  we  prove  the  following  result. 

Theorem  4,1.  The  zeros  of  g^(t)  md  g (t)  on  1 strictly  interlace  unless 

S (g^)  = S (g ^ ) = n,  in  which  case  [ sgn  g ^ ( t ) ] = [ sgn  g ^ ( t ) 1 for  all 


t c int(I)  . 
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j-  I 


L 


We  define  h.(t),  j = 1,2  on  I as  follows.  Set  h.(t)  = sgn  g^(t) 

for  t « int(I),  and  let  h.(t)  be  continuous  at  the  endpoints,  j = 1,2  . 

Since  {u^,  ...,u  } and  {u^,  . . . , u^,  <p,  i|j}  are  T-systems  on  I,  g^(t) 

and  g ( t ) are  uniquely  defined,  and  since  Z(g  ) < n+1,  j = 1,2,  |h.(t)|  = 1 
^ J J 

a.e.  on  I,  j - 1,2,  and  satisfy  the  orthogonality  relations 

(4.1)  I h ,(t)  u ,(t)  do-  (t)  = 0,  i = 1,  . . . , n;  j = 1,  2 . 

" I 1 1 

Lemma  4.  1.  For  h (t)  and  h (t)  as  above,  n<S  (h.)<n+l,  j = 1,  2 , 

l c J 

and  n < S (h ^ ±.  h ,).  unless  hj(t)±h  (t)so  on  I . 

Proof.  This  is  an  immediate  consequence  of  Definition  2.  1 and  Lemma  2.  3. 

Replacing  h.(t)  by  -h.(t),  if  necessary  and  letting  I = [0,1],  we 

k m 

may  assume  the  existence  of  {£.}  , and  {tv}.  n < k,  m < n+1,  where 

j x=  1 x i=l 

= 0 < < ek < ek+i  = 1 

g0=  0<rll<...  <hm<hm+1=  1 


such  that 


(4.  2) 


h^t)  = (-D1,  e.  <t< ei+1,  i = o,i,..., k 

h2(t)  = (-1)1,  T1.  < t C Tii+1,  i = 0,1,  ...,m  . 


Lemma  4.  2.  For  h^t)  and  h^(t)  as  above.  S (hj  ± h ^ ) < min{k,  m} , and 
j_£  k = m,  then  S (hj  - h^)<  k-1  = m-1  . 

Proof.  The  above  lemma  is  known.  For  completeness,  we  include  a proof. 


With  no  loss  of  generality,  assume  k < m.  From  the  definition  of 


hj(t)  , 
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i = 0,1, ...  ,k  . 


(hj(t)  i h2(t))  (-1)  >0,  |.  < t < |1+1, 

Thus  S (hj  £ hf)  < k = min{k,  m}  . 

Assume  k = m and  . Since  hj(t)-h_,(t)s0  on  f 0,  4^)  , 

S (h  - h ) = S (h  - h ) . However  h (t)  has  k-1  sign  changes 

c.  c.  1 

on  . Applying  the  previous  result,  the  lemma  is  proven. 

Lemma  -1.3.  If  S (g  ) = S (g  ) = n,  then  £.  = r|.,  i = 1,  . . . , n . 

1 u 11 

Proof.  Since  S (n . ) = S (g. ),  j = 1,  2,  then  S (h  - h ) < n-1  by 
J J r <- 

Lemma  4.  2.  From  Lemma  4.  1,  it  follows  that  h^(t)  = h ^ ( t ) for  almost  all 
t i [0,1].  Thus  4 j - i = 1,  . . • , n,  and  the  lemma  is  proven. 

The  above  lemma  is  a restatement  of  the  well-known  fact  that  if 


{Uj,  ...,u  } is  a T-system  on  (0,1),  then  there  exist  n unique  points 


<9i=r  ‘o'  - - s“ch*h« 

V+i 

i = 1 n . 


£ (-1)J  / u.(t)  do-  (t)  = 0, 

j=°  h 


To  prove  Theorem  4.1,  it  remains  to  consider  the  case  where  at  least 


one  of  S (h  ),  S (h  ) is  n+1  . Note  that  if  S (h.)  = S (g.)  = n+1  , 

t 2 J J 

j = 1,2,  then  we  cannot  have  h^(t)  h h^(t)  for  almost  all  t<  I.  This  is  a con- 
sequence of  the  fact  that  there  exists  a unique  (up  to  a multiplicative 


constant)  non-trivial  linear  combination  of  { u^,  . . . , u , tp,  ifi}  which  changes 

sign  at  n+1  given  points  in  I,  and  it  cannot  be  both  of  the  form 

n 

g (t)  = tp( t)  - ]]  ai  u (t),  and 

1 i=l 

n 

g (t)  = 4>(t)  - bi  u;<t)  • 

^ 1=1  1 1 
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Lemma  4.  4.  Let  h^(t)  and  h ^ (t ) be  as  in  (4.  2).  Then  for  each 
i = 1,  . . . , k-1,  there  exists  an  r\.  t (£^,  £.+^)  • 


Proof.  Assume  that  this  is  not  the  case.  Replace  h^lt)  by  — h^(t),  if 
necessary,  in  order  that  h.(t)  - h (t)=  0 for  t < (£.,  £.  ) . If  i = 1, 

then  h.(t)  - h (t)  has  no  sign  change  in  (0,  £ ),  while  S~  (h  -h  )<k-3 

1 ^ i (§3,  1)  1 2 

by  Lemma  4.2.  Thus  S (h  -h  ) < k-2  < n-1,  contradicting  Lemma  4. 1. 

( U , 1 / 1 c. 

The  analogous  result  holds  for  i = k-1  . Assume  1 < i < k-1  . Then 

h (t)  - h (t)  has  no  sign  change  on  (£.  £ ),  while  S~  (h  -h _ ) < i 

■i  ^ i-i  i+2  (0,5^^112 

and  S(e  1 )(h1~h2 ) < k-i-2  . Therefore,  ^(h^-h^)  < (i-2)  + (k -i-2)  + 2 
= k -2  £ n-1,  a contradiction.  The  lemma  is  proven. 


-2 


Proof  of  Theorem  4, 1.  If  S (g^)  = S (g^)  = n,  the  result  follows  from 
Lemma  4.3.  Assume  this  is  not  the  case.  Then  Lemma  4.4  immediately 
implies  that  the  zeros  of  g^t)  and  (t ) in  (0,1)  strictly  interlace.  If 
1=  [0,1),  and  g^O)  = 0,  then  S (g^)  = n since  g (t)  has  at  most  n + 1 
zeros  on  I,  and  thus  S (g^)  = n+l  . The  strict  interlacing  on  I now 
follows.  The  same  reasoning  applies  if  I = (0,1]  or  I = [ 0,1]  , and  the 
theorem  is  proven. 

A scrutiny  of  the  proof  of  Theorem  4.1  reveals  that  the  Tchebycheffian 
property  of  {Uj,  . . . , u^,<^>,  ifj}  has  not  been  used  except  to  establish  a 
bound  on  the  number  of  sign  changes  of  Ej(<p)  and  E^iJj)  . Hence  the  same 
proof  establishes  the  following. 

Theorem  4,2.  Let  { u } j be  a continuous  T -system  on  I , continuous 
on  I , and  let  cp  and  ijj  be  linearly  independent  continuous  functions  on  I 
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such  that  E^((/?)  and  E^(iji)  vanish  on  sets  of  measure  0 and  change  sign 
at  no  more  than  n+1  points  in  I . Then  either  the  two  sequences  of  points 
of  sign  change  strictly  interlace,  or  sgn  E^(</>)(t ) - sgn  Ej(i|j)(t)  for  all 
t ( int(I)  . 

5.  p = 

The  results  for  p = °o  parallel  those  obtained  for  p c [ 1,  x>)  . Moreover, 
the  proofs,  in  this  case,  involve  no  more  than  a careful  zero  counting 
procedure  (cf.  f 3,  Chap.  2]  ) . Accordingly,  we  state  the  results  without 
proof.  Note  that  in  this  case  we  assume,  in  order  that  the  best  approxima- 
tion be  unique,  that  I is  closed.  Let  g^(t)  and  g^(t)  denote  the  error 
00 

function  in  best  L (Tchebycheff)  approximation  to  <p(t)  and  w(t), 
respectively,  from  [u.(t)]^  ^ on  I.  We  assume  that  fu  ^ and 
{u^,  . . . , u^,  v>,  4> } are  both  T-sys terns  on  I.  Then. 

Theorem  3.1.  The  zeros  of  g^(t)  and  g7(t)  hi  I strictly  interlace. 

00 

From  the  characterization  of  best  L -approximation,  it  is  known  that 
gj(t)  alternates  at  k points,  k = n+1  or  n+2,  between  Hg^ll^  and 
- Ilg]  11^  and  this  same  property  obtains  for  g^(t)  . The  fact  that 
{Uj,  . . . , u^,  <p,  4»}  is  a T-system  on  I immediately  implies  that  g ^ ( t ) and 
g^(t)  cannot  both  exhibit  n+2  points  of  alternation  on  1 . Furthermore, 
the  following  result  is  also  obtainable  by  zero  counting. 

Theorem  5.  2.  The  points  of  alternation  of  g^t)  and  g ^ ( t ) on  I weakly 
interlace. 

Remark  5,1.  If  {Uj,  . . . , u , <p,  ijj}  is  an  Extended  Tchebycheff  system  of 
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order  2,  in  which  case  the  zero  counting  is  modified  (see  Karlin  and  Studden 
[3,  Chap,  ll  ),  we  have  strict  interlacing  in  Theorem  5.2  in  the  interior  of 


Properties  of  the  error  function  of  the  type  exhibited  in  this  section 
were  established  under  more  restrictive  conditions  by  Rowland  f 6]  , 
Shohat  [ 7]  , and  Paszkowski  [ 5]  . 

s 


' 
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